The Impact of Cell Dropping Policies in ATM Networks

We consider policies for deciding which cells will be lost or dropped when losses occur at a nite buuer ATM node. The performance criteria of interest are the delay of transmitted (non-lost) cells, the jitter (or variability in the delay of transmitted cells), and the burstiness of lost cells. We analyze the performance tradeoos for various cell dropping policies. We show the usual the rear droppingg in which cells that arrive to a full buuer are lost stochastically maximizes delay, while front dropping,, in which cells at the front of the buuer are lost, stochastically minimizes delay. On the other hand, rear dropping stochastically minimizes the jitter. We also propose policies that have both stochastically smaller delay and less lost cell burstiness in a stochastic majorization sense than the rear dropping policy. L'impact des politiques de rejet des cellules dans les rrseaux ATM RRsumm : Nous considdrons l'impact sur les performances des politiques de rejet des cellules dans un commutateur ATM. Les crittres de performance qui nous inttressent sont le ddlai des cellules transmises (non perdues), la gigue (variation du ddlai des cellules transmises), et le processus de rafales des pertes (nombre de cellules perdues consscutivement). Diiirentes politiques de rejet des cellules ont tt analysses. Nous prouvons (1) que la politique de rejet rear droppingg qui carte systtmatiquement les cellules trouvant un tampon plein maximise le ddlai et minimise la gigue pour l'ordre stochastique, et (2) que la politique front droppingg qui rejette la cellule en ttte du tampon minimise le ddlai pour l'ordre stochastique. Nous proposons aussi des politiques ggnnrant la fois des faibles ddlais et des courtes rafales de cellules perdues.